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Abstract. This paper develops a harmonic Galois theory for finite graphs, 
thereby classifying harmonic branched G-covers of a fixed base X in terms 
of homomorphisms from a suitable fundamental group of X together with 
G-inertia structures on X. As applications, we show that finite embedding 
problems for graphs have proper solutions and prove a Grunwald-Wang type 
result stating that an arbitrary collection of fibers may be realized by a global 
cover. 

1. Introduction 

The fact that finite graphs may be viewed as discrete Riemann surfaces has 
appeared in a variety of contexts, and this analogy has connections to arithmetic 
geometry, tropical geometry, and cryptography. Baker and Norine [5] introduced 
harmonic morphisms as the correct graph-analogue of holomorphic maps and de- 
rived a harmonic Riemann-Hurwitz formula. They also studied hyperelliptic graphs: 
finite graphs of genus at least 2 possessing an involution such that the quotient mor- 
phism is harmonic with target a tree. In (3| we furthered this line of thought by 
introducing the notion of a harmonic group action on a finite graph, and deter- 
mined sharp linear genus bounds on the maximal size of such actions. The main 
result of [3] is a graph-analogue of the Accola-Maclachlan [T] , [5] and Hurwitz [S] 
genus bounds for holomorphic group actions on compact Riemann surfaces. 

Our approach in [3] was "top-down" in the sense that we began with a finite 
graph Y and searched for groups G acting harmonically on Y , our main tool being 
the Riemann-Hurwitz formula applied to the harmonic quotient morphism Y — 
G\Y . But Galois theory (whether for Riemann surfaces, algebraic curves, schemes, 
topological spaces, etc.) generally proceeds in a "bottom-up" fashion, fixing a base 
object X , and studying a distinguished class of "covers" of X with the goal of 
classifying these covers by means of a suitable fundamental group (see [8] for a 
broad overview). In the case of Riemann surfaces (and more generally algebraic 
curves), this approach succeeds in classifying branched covers in addition to etale 
covers. The aim of this paper is to develop such a harmonic Galois theory for finite 
graphs, and our basic goal is as follows: given a finite graph X, a subset B C V{X), 
and a finite group G, to describe as precisely as possible the harmonic G-covers of 
X branched only at B. In section [51 we present such a description in the form of a 
Grunwald-Wang type theorem (Theorem 16.21) . 

As observed in section 4.1 of [3], arbitrary finite groups occur as inertia groups 
of harmonic branched covers of graphs, unlike the case of Riemann surfaces where 
all inertia is cyclic. Moreover, while horizontal ramification for graphs corresponds 
nicely to the ramification of Riemann surfaces, there is no analogue of vertical 
ramification in the classical context. In light of these differences, we wish to pro- 
mote the idea that graphs are actually analogous to smooth proper algebraic curves 
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over a perfect non-algebraically closed field. If C — > £> is a degree-n etale cover 
of such curves, then a scheme-theoretic fiber Cx may have fewer than n points 
provided there is an extension of residue fields. If the cover is Galois, this cor- 
responds to the presence of non-trivial decomposition groups with trivial inertia 
groups. Analogously, if y — > X is a harmonic G-cover of finite graphs with only 
vertical ramification, then each fiber has \G\ vertices, but the vertical ramifi- 
cation produces fewer than \G\ connected components, and the stabilizers of these 
components play the role of decomposition groups. Motivated by this analogy, we 
will refer to horizontally unramified harmonic maps as graph-theoretic etale covers 
(see Definition 12. 13p . 

Another difference between graphs and Riemann surfaces is that there is no full 
harmonic automorphism group of a finite graph. Moreover, iiY X is a. harmonic 
morphism, then there may exist two nonisomorphic subgroups Gi, G2 < Aut(y|A') 
such that the natural maps Gi\Y X are isomorphisms (see Examples 12.91 I^TTU)) . 
This means that we must specify the G-action on Y as an A"-graph as part of the 
data of our branched covers. We introduce the relevant categories of G-covers in 
Definitions l2.11f[2TT4l after reviewing the notion of harmonic group action from [3] . 

This paper began as a lecture delivered during the RIMS-Camp-Style Semi- 
nar "Galois-theoretic Arithmetic Geometry" held in Kyoto, Japan (October 19-24, 
2010). The author thanks the organizers as well as the referee who provided many 
valuable comments. In addition, the author was supported by National Science 
Foundation grant DMS-1044746 for travel and conference expenses. 

1.1. Terminology and notation. The term graph will always refer to a finite 
multi-graph without loop edges. This means that two vertices of a graph may be 
connected by multiple edges, but no vertex has an edge to itself. While these are 
the main objects of interest, multi-graphs with (possibly infinitely many) loops will 
play an auxiliary role in our constructions. We will refer to these more general 
graphs as loop-graphs to avoid confusion. For a (loop)-graph X, we denote by 
V{X) and E{X) the vertex- and edge-sets of X respectively. For x € V{X), the 
subgraph of X induced by the edges incident to x is denoted a;(l), and should be 
thought of as the smallest neighborhood of x in X. To be explicit, the vertices 
of x{l) are x together with the vertices of X adjacent to x, and the edges of x{l) 
are those of X incident to x. The genus of a connected graph X is the rank of 
its first Betti homology group: g{X) = \E{X)\ - \V{X)\ + 1. As in [2], [3], this 
language is chosen to emphasize the analogy with Riemann surfaces, despite the 
fact that the quantity g{X) is more commonly called the cyclomatic number of X 
by graph theorists, who use the term genus for a different concept (i.e. the minimal 
topological genus of a surface into which X may be embedded) . 

2. Harmonic group actions 

We begin by recalling the definition of a harmonic morphism between graphs 
and some related terminology from 2^. Note that in the following definition, we 
allow the graphs to be disconnected. 

Definition 2.1. A morphism of graphs (j) -.Y —i' X is a function cj) : V{Y)UE{Y) — > 
V{X) U E{X) mapping vertices to vertices and such that for each edge e £ E{Y) 
with endpoints yi 7^ y2, either 0(e) € E{X) has endpoints 4>{yi) 7^ 0(2/2), or 
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(/)(e) — (f>{yi) — 0(2/2) G ^'^ latter case, we say that the edge e is (f>- 

vertical. ip is degenerate at y ^ ^(^) */ 0(2/(1)) — {0(2/)}; '-C- if 4> collapses 
a neighborhood of y to a vertex of X . The morphism (j) is harmonic if for all 
vertices y G V{Y), the quantity \(j)~^{e')r\y{l)\ is independent of the choice of edge 
e' e E{^{y){l)). 

In section |3l we will need to consider morphisms between loop-graphs (see sec- 
tion II. ip , which for completeness we now define explicitly. The key point is that 
whereas graph morphisms must contract an edge whose endpoints are mapped to 
the same vertex, loop-graph morphisms can send such an edge to a loop. 

Definition 2.2. A morphism of loop-graphs tp : W ^ Z is a function ip : V{W) U 
E{W) — ?> V{Z) U E{Z) mapping vertices to vertices and such that for each edge 
e £ E{W) with endpoints Wi,W2, either ?A(e) € E{Z) has endpoints ip{wi),Tp{w2), 
or V'(e) — ip{wi) = ■ip{w2) G V{Z). 

Definition 2.3. Let (p : Y ^ X be a harmonic morphism between connected graphs. 
If \V{X)\ > f (i.e. if X is not the point graph -k), then the degree of the harmonic 
morphism (p is the number of pre-images in Y of any edge of X (this is well-defined 
by [J], Lemma 2.4)- If X = -k is the point graph, then the degree of (p is defined to 
be \V(Y)\, the number of vertices ofY. 

In [2] , the authors define the degree of any harmonic morphism to the point graph 
★ to be zero. Since such morphisms play a central role in our theory, we need to alter 
this convention as in Definition 12. 3[ especially in the context of vertex-transitive 
group actions on graphs (see Example 12. 8|) . Note, however, that according to our 
definition, a constant harmonic morphism to a connected graph with more than 
one vertex still has degree zero, as in [2]. 

Definition 2.4. Suppose that G < Aut{Y) is a (necessarily finite) group of auto- 
morphisms of the graph Y , so that we have a left action G xY ^ Y of G onY . We 
say that (G, Y) is a faithful group action if the stabilizer of each connected compo- 
nent of Y acts faithfully on that component. Note that this condition is automatic 
if Y is connected. 

Given a faithful group action {G,Y), we denote by G\Y the quotient graplfl 
with vertex-set V{G\Y) = G\V{Y), and edge-set 

E{G\Y) = G\E{Y) ~{Ge\e has endpoints 2/1,2/2 and Gyi = G2/2}. 

Thus, the vertices and edges of G\F are the left G-orbits of the vertices and edges 
of Y , with any loop edges removed. There is a natural morphism (pc ■ Y — > G\Y 
sending each vertex and edge to its G-orbit, and such that edges of Y with endpoints 
in the same G-orbit are (pG-'vevtical. 

The observation that the quotient morphism (pQ need not be harmonic in general 
led us to introduce the notion of a harmonic group action in [3]. 

Definition 2.5. Suppose that iG,Y) is a faithful group action. Then {G,Y) is a 
harmonic group action if for all subgroups H < G, the quotient morphism (pn ■ 
Y H\Y is harmonic. 



^The notation Y/G is used for the quotient graph in [2] and [3]. We have chosen the notation 
G\Y as in [8] to emphasize the left action of G on Y. 
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The original definition ([3], Definition 2.4) included a non-degeneracy require- 
ment for harmonic morphisms; we explictly relax that requirement in the present 
paper. Nevertheless, the following proposition shows that only a very specific type 
of degeneracy is possible for harmonic group actions with connected quotients. See 
Example 12.81 for an illustration. 

Proposition 2.6. Suppose that (G,Y) is a harmonic group action such that G\Y 
is connected. If the quotient morphism (pQ : Y — > G\Y is degenerate, then G\Y is 
the point graph i^. 

Proof. Suppose that (j)G is degenerate at y & V{Y), and set x = 4>g{v)- Then 0g 
is degenerate at every vertex of the fiber Y^. But then (j)Q^{e) = for every edge 
e £ E{x{\)). Since 0g is surjective, it follows that £'(a;(l)) = 0. Connectivity then 
implies G\Y = -k. □ 

Proposition 2.5 of [3^ provides a criterion for a group action on a connected graph 
to be harmonic and non-degenerate, and a small modification of the proof shows 
that the following version holds for possibly degenerate harmonic group actions on 
possibly disconnected graphs. 

Proposition 2.7. Suppose that (G, Y) is a faithful group action. Then (G, Y) is 
a harmonic group action if and only if for every vertex y G V{Y), the stabilizer 
subgroup Gy acts freely on the edge-set E(y(l)). 

An equivalent way of stating the previous criterion is that {G,Y) is harmonic 
if and only if the stabilizers of directed edges are trivial. Note, however, that a 
non-directed edge e can be fixed by some element r G G, provided that r switches 
the endpoints of e. But then fixes the directed edge e, forcing it to be the 
identity. Similarly, if t' is another involution flipping e, then rr' fixes the directed 
edge e, forcing r = r'. This shows that non-trivial edge-stablizers of harmonic 
group actions have order 2. If all edge-stabilizers are trivial, then we say that the 
harmonic group action is unflipped. 

We now describe a simple procedure that produces an unflipped harmonic group 
action from an arbitrary harmonic group action {G,Y). If e is a flipped edge 
in (G, y), then by the orbit-stabilizer theorem, the orbit Ge has ^ elements. 
Doubling each of the edges in Ge yields a new graph Y' containing y as a subgraph. 
Moreover, G acts harmonically on Y' in such a way that e is unflipped. Repeating 
this construction for any remaining flipped edges ultimately produces an unflipped 
harmonic group action {G,Y). Moreover, the graph Y is minimal with respect to 
the property that Y is obtained from Y by adding edges. In this way we see that 
every harmonic group action (G, Y) correponds to a unique unflipped action (G, Y), 
called the unflipped model of {G,Y). Conversely, given an unflipped action {G,Y), 
it is straightforward to recover all pairs (G, Y) whose unflipped model is (G, Y) by 
looking at the way conjugacy classes of involutions in G act on Y. Thus, there is 
no loss in restricting attention to unflipped harmonic group actions; the fact that 
such actions are fixed-point free away from the vertices (when viewed as maps of 
topological spaces) will be essential to our analysis in section [3l 

The following central example explains our desire to weaken the definition of 
harmonic group action as in Definition 12.51 by removing the requirement of non- 
degeneracy. 
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Example 2.8 (Cayley graphs). Let G be a finite group, and S ~ {Si} a finite 
symmetric multi-set of elements of G. Thus, the elements of S may occur with 
multiplicity, and S is stable under inversion of group elements. We define a (pos- 
sibly disconnected) Cayley graph Cay{G, S) with vertex set G as follows: for each 
6i G S, and each vertex g ^ G, there is an edge connecting g to gSi. Moreover, 
if Si ^ S^^ , we identify this edge to the edge connecting gSi to g — gSiS^^ corre- 
sponding to S^^ S . We do not identify edges corresponding to involutions in S. 
The graph Cay{G, S) will be connected precisely when G is generated by the subset 
S . In any case, Cay{G, S) supports a natural unflipped G-action given by left mul- 
tiplication in G. Since the vertex stabilizers are trivial. Proposition \2. 7| shows that 
the action is harmonic. It is also vertex-transitive, so the quotient graph is a single 
point, and the quotient morphism (j)Q : Cay{G, S*) — > * is degenerate. The degree of 
(pG is \G\ according to Definition \2.!A 

Example 2.9 (A Cayley graph on ©3). Consider the symmetric group 63 — 
{(J,T I = — e,aT — ra^'j, together with the generating set S = {a,(j^^ ,t}. 
The Cayley graph Cay{&3, S) is shown below: 




The single horizontal edges correspond to the pair {a,a~^} C S, while the double 
vertical edges correspond to the involution r G 5. The &3-action is given by left 
multiplication on the labeled vertices. 

Example 2.10 (A Cayley graph on Z/6Z). Consider the cyclic group Z/6Z = 
(a I Qf^ = e) , together with the generating set S — {a^, cn^^ , a^}. The Cayley graph 
Cay{'L/(!)'L, S) is shown below: 




The single horizontal edges correspond to the pair {a^,a^^} C S, while the double 
vertical edges correspond to the involution G S . The Wj/QIj- action is given by left 
multiplication on the labeled vertices. 

These examples show that the same graph Y may be a Cayley graph for two 
different groups. In particular, the group G cannot be recovered from the quotient 
morphism (pQ '.Y-^-k. This phenomenon has nothing to do with the target being a 
point: a harmonic group action (G, Y) is not in general determined by the quotient 
morphism Y — > G\Y . For an example where the target is a segment (rather than 
a point), consider the "cone" on the graph in Examples 12.91 and 12.101 
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The ©3 and Z/6Z-actions from the examples extend to this graph, and both actions 

yield the same quotient morphism to a segment, so the group cannot be recovered 
from the quotient morphism alone. Hence, we study harmonic G-covers of a con- 
nected graph X as defined below, rather than "Galois covers" of X. Note that in 
the following definition and throughout the rest of the paper the G-covcrs under 
consideration are required to be connected; this corresponds to the fact that Galois 
covers in topology are connected by definition. 

Definition 2.11. Let Harm be the category with objects 

{{G,Y,y) I {G,Y) unflipped harmonic action, Y connected, y e V{Y)}, 

and morphisms 

HomHarmiiG, Y, y), {€', y, y')) := 

{(<^ : G ^ G',/ : {Y,y) ^ {Y' ,y')) \ ^{g)f{a) = f{ga) ^g&G,a& Y}. 

Here is a homomorphism of groups, f is a harmonic morphism of pointed graphs, 
and a runs over both the vertices and edges ofY. 

The category CG of pointed connected graphs with harmonic morphisms embeds 
fully into the category Harm by sending {X, x) to the trivial action {{idx},X,x). 
Using this identification, we define the category Harm(x,x) of harmonic G-covers 
of X as follows. 

Definition 2.12. Let {X, x) be a pointed connected graph. Then define Harm(^x,x) 
to be the full subcategory of the slice category of Harm over {X, x) with objects 

{/ : {G,Y,y) — >• {X,x) \ f : G\Y X is an isomorphism}. 

Definition 2.13. Suppose that f : {G,Y,y) — > {X,x) is a harmonic G-cover of 
X, and w € ViY). The decomposition group at w is the stabilizer of the 
connected component of the fiber yf(u)) containing w. The inertia group 1^ at w 
is the stabilizer subgroup of w in G. Note that 1^ < A^, and the decomposition / 
inertia groups form conjugacy classes in G as w varies over the fiber Yf(^^^,y We 
say that f is horizontally unramified or etale at w if Iw = {s}, o,nd the cover f is 
etale if it is etale at all w G V{Y). If A^ = {e} (resp. lyj = G) we say that f{w) 
is totally split (resp. totally ramificdj in Y . 

As mentioned in the Introduction, our definition of decomposition and inertia 
groups is motivated by the theory of algebraic curves over perfect non-algebraically 
closed fields. If G — >■ D is a degree-n Galois cover of such curves, then the fiber 
Cx over a point x € D may have fewer than n points for two different reasons: 
ramification and extension of residue fields. Moreover, the relationship between 
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these two possibilities is captured by the decomposition and inertia groups. For 
y & Cx, the decomposition group at y is defined to be the stabihzer subgroup of y 
in Gal(C|-D), while the inertia subgroup is defined to be the subgroup of the decom- 
position group that acts trivially on the residue field at y. Ramification corresponds 
to a nontrivial inertia group, while an extension of residue fields corresponds to the 
inertia being a proper subgroup of the decomposition group. Of course, over an 
algebraically closed field like C (corresponding to the case of Riemann surfaces), 
no residue field extension is possible, and the decomposition and inertia groups are 
identical. By analogy, our graph-theoretic definitions are motivated by the idea 
that the connected components of the fiber Yf^w) ^re the "points" of the fiber, 
which allows for a new perspective on the phenomena of "vertical ramification" : it 
is not ramification at all, but rather the graph-theoretic analogue of an extension 
of residue fields. Since etale (i.e. unramified) covers of curves are classified by the 
algebraic fundamental group, our analogy suggests that etale G-covers of graphs 
should be classified by a suitable fundamental group (see section 13. ip . 

Definition 2.14. For a pointed connected graph {X^x), we denote by Et(^x.x) the 
full subcategory of Harm(^x,x) consisting of etale G-covers of X . 

2.1. Spanning trees. A Riemann surface of genus g is given by specifying a com- 
plex structure on the unique orientable topological surface of genus g. In the case 
of graphs, the best we can say is that every connected graph X of genus g is ho- 
motopy equivalent to the rose Rg consisting of one vertex with g loop edges. Such 
a homotopy equivalence induces an isomorphism Tri{X) = Tri{Rg) = Fg, the free 
group on g generators, thereby yielding a concrete description of unramified covers 
of X. But a homotopy equivalence X ^ Rg will generally collapse many vertices 
of X to the unique vertex of Rg, thereby destroying the notion of distinguished 
branch points. Moreover, whereas in the case of Riemann surfaces we can capture 
the branching by puncturing the surface, the analogous strategy for graphs fails. 
Indeed, puncturing a surface adds a free generator to the fundamental group (ex- 
plaining why all inertia is cyclic), while removing a vertex from a graph will (if 
anything) decrease the size of the fundamental group by killing off cycles. As we 
will see, rather than puncturing a surface to allow for ramification above a branch 
point, we will add a countably infinite wedge of loops at a vertex of X to allow 
for "vertical ramification" (which we have argued above should be thought of as 
analogous to an extension of residue fields rather than a type of ramification). But 
this realization, while important, doesn't change the fact that any fundamental 
group that hopes to classify harmonic covers will need to see the difference between 
vertices of X. 

Our solution to this problem is to choose a spanning tree T C AT, so that X may 
be thought of as the tree T together with the extra structure of a multi-set of g 
pairs of vertices specifying the edges oi X — T. Of course, the spanning tree T is not 
uniquely determined by X. Indeed, it is exactly this lack of uniqueness that forces 
us to fix a spanning tree T C X in the subsequent development. The importance 
of fixing the spanning tree T for the pointed graph (X, x) comes from the following 
observation: if / : (Y, y) {X, x) is a non-degenerate harmonic morphism, then 
the tree T lifts (non-uniquely) to a tree T in y containing y. If / is horizontally 
unramified, then the lifting is unique. In any case, the tree T determines a vertex 
section V{X) -> V{Y) to the map /, which we will denote by z i-> z. 
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3. The etale fundamental group 

Fix a connected pointed graph (X, x) . In this section we describe the category 
Et(^x,x) by means of a suitable fundamental group, which we will call the etale fun- 
damental group of the pointed graph {X,x) and denote by 7r°*(X, a;). The upshot, 
as described more fully in the next section, is that the structure of this fundamental 
group provides a concrete description of the etale G-covers of X. Namely, we will 
see that to give a pointed etale G-cover (G, Y, y) {X, x) is to give a homomor- 
phism iTi{X,x) G (i.e. a pointed, topological G-cover of X) together with a 
finite, symmetric, unordered multi-set of nontrivial elements of G at each vertex 
of X. Before embarking on the construction of the etale fundamental group, we 
briefly describe the steps of the argument as an aid to the reader: 

(1) Associate to each etale G-cover of X a Galois topological cover of a loop- 
graph Xn- 

(2) Show that this association yields an isomorphism between a certain sub- 
category of etale G-covers Et(x,a;)(n) and a category of Galois topological 
covers of X„ . 

(3) Take the direct limit to obtain an isomorphism between 'Eitf^x.x) s-nd a 
category of Galois topological covers of a loop-graph X^o- 

(4) Use the theory of fiber functors to obtain a profinite group classifying the 
appropriate Galois topological covers of Xoo . For an overview of the use of 
fiber functors in Galois theory, see 8 . 

As described in section [2Tl we fix a spanning tree T C X once and for all. 
Step 1: Given an object / : {G,Y,y) — > {X,x) of 'Et(^x,x)i let G\Y denote the 
uncontracted quotient, which may have loops. We have the following commutative 
diagram, where Xfisa loop-graph obtained from X by adding finitely many loops 
at each vertex, / is an isomorphism extending /, and the bottom vertical arrows 
are loop contractions: 

Y = Y 

1 . 1 

G\y Xf 

1 _ 1 

G\Y — ^ X. 

Note that the isomorphism / is unique up to a permutation of the loops of Xj, i.e. 
up to the action of the "loop group" Lf :— Yl^evix) ™ -^f^ where 

Uz '■— number of loops at the vertex z (z Xf 

— number of loops at the vertex / ^(z) G V{G\Y). 

We thus obtain a map Y ^ Xf, uniquely defined up to the action of Lf. Note 
that this map is purely combinatorial, but may be viewed as a topological G-cover 
of 1-dimensional CW complexes once we choose an orientation for each loop of 
Xf. Hence, the topological G-cover F — > X/ is defined up to the action of the 
"topological loop group" TLf :— Yizevix) (^/2Z)"" Lf, where the elementary 
abelian 2-groups account for the choice of orientations. 
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Now choose n > niax{nz | z e V{X)}, and let Xn be the loop-graph obtained 
from X by adding n loops at each vertex. We have a surjectivc contraction map 
Xn — >■ Xf, which is well-defined up to the action of the topological loop group 
TLn on Xn- Pulling back Y Xf over this contraction map yields a topological 
G-cover Yf X,-,, which is well-defined up to the action of TLn on X„. This fits 
into the previous diagram as follows: 

Y = Y i Yf 



G\Y Xf i X, 



G\Y X. 
To illustrate, consider the following Z/2Z-cover: 




X 



Applying the foregoing construction yields the following picture corresponding to 
the right side of the previous commutative diagram: 




X 



Step 2: Let ¥,t(^x,x){n) be the full subcategory of Et(x,x) consisting of maps / : 
{G,Y,y) — > {X,x) such that Xf has at most n loops at each vertex, hence is 
dominated by the graph X„ as above. Our construction defines a functor $ : 
Et(x,x)(^) ~^ ^-^n\GalCoV(x„,x)i where the latter category consists of finite 
pointed Galois topological covers of (X„,x), considered up to the action of the 
topological loop group Ti„. We claim that $ is an isomorphism of categories. 

Indeed, let {y, y) — > (X„, x) be a Galois topological cover, and set G = Aut(3^|X„). 
Let Y :=y — {loops in y}, and observe that (G, Y) is an etale action inducing an 
isomorphism G\Y — > X. Moreover, G\Y has at most n loops at each vertex. This 
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construction provides an inverse functor to $, and we have established the isomor- 
phism of categories Fit(^x,x){''T-) — TLn\GalCov(^x„,x)- 

Step 3: Et(x,a;) is the direct limit of the subcategories Et(x,a;)(n), so we obtain an 
isomorphism 

Et(x,x) ^ lii^rL„\GalCov(x„,x) = TLoo\GalCov^^^,^), 

n 

where = ^m^ X„ is the graph X with countably-many loops at each vertex, 
TZ/Qo = ny(x) 1H§„ ((Z/2Z)"' x ©„), and GalCov*j(^_^ ^.j is the category of finite 
pointed Galois covers (y, y) {Xao,x) with the property that all but finitely many 
loops of Xoo lift to loops in y. 

Step 4: The fiber functor at x yields an equivalence of categories Fib^, : CoV(^Xa^,x) — ^ 

T^i{Xoo,x) — FPSets, where Cov/^x^.x) is the category of finite pointed topological 

covers, iTi{Xao,x) denotes the profinite completion of the topological fundamental 
group 7ri(Xoo,a;), and FPSets stands for finite pointed sets. Observe that the 
spanning tree T C X specifies a van Kampen isomorphism 

pT ■■ 7ri(Xoo,a;) ^ 7ri(X,x)]J ]J 7ri(i?oo), 

V(X) 

where Roo is the rose with countably-many loops, and ]J denotes the coproduct 
in the category of groups, i.e. the free product. Moreover, the group 7ri(_Roo) is 
free of countable rank, and has a canonical system of generators, well defined up 
to inverses. 

Now {y, y) (Xoo, a;) is in Cov^x^,x) if ^^^Y if but finitely many of the 
loops in Xoo lift to loops in y if and only if all but finitely many of the canonical 
generators of the rose subgroups /o^^(7ri(i?oo)) < 7ri(Xoo,a;) are in the kernel of the 
associated monodromy representation. It follows that the fiber functor restricts to 
an equivalence of categories Fiba- : Cov*j^^^-) F{Tri{Xoc,x)) — FPSets, where 

F{ni{Xoo,x)) denotes the free profinite completion with respect to the roses, i.e. 
the inverse limit with respect to the system of normal subgroups of finite index 
containing all but finitely many of the canonical generators of the rose subgroups 
PT^(7i'i(i?oo))- Define the Stale fundamental group of {X,x) to be 7rf*(X, a;) := 
F{7riiX^,x)). 

The preceding equivalence descends to an equivalence between the quotient cat- 
egories under the actions of TL^o'- 

Fib, : TLoo\Cov^^^^,) ^ {A'{X,x) - FPSets)/rLoo. 

Note that Fib^: transforms the left action of TLoo on covers into a right action 
on sets. Since finite Galois covers correspond to the coset spaces of open normal 
subgroups, we have an equivalence of categories 

Tieo\GalCov^^^_,) - TLoo\OpNor,jt 

where the objects of the latter category are the orbits of the open normal subgroups 
of 7r°*(X, x) under the left action of TL^o, and the morphisms are given by 

w irrr M AT'\ /* if <7A^C TV' for some (7 gTL^, 

V otherwise. 
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But this category is in turn equivalent to FinSurj(7r5^*(X, x))/Tioo of TLoo-orbits 
of surjections onto finite groups, where the Horn-sets are either empty or singletons 
as before. Putting all of this together, we obtain an equivalence of categories which 
we record in the following theorem. 

Theorem 3.1. There exists an equivalence of categories 

E\x,x) ^ FinSurj{TTf{X,x))/TL^, 

where the topological loop group TLao acts on the right by pre- composition with 
homomorphisms from 7r^*(X, x). 

4. Concrete description of etale G-covers 

We now utilize the equivalence of Theorem 13. II to provide a concrete description 
of etale G-covers of a connected pointed graph {X,x). Recall from the previous 
section that the spanning tree T C X provides a van Kampen isomorphism px : 
7rf(X,a;) = 7ri(X, x) U IJy(x) ^('^i(^oo))- Moreover, the group F{tti{R^)) is 
isomorphic to the free profinite completion of the free group on countably many 
generators, i.e. the inverse limit with respect to the system of normal subgroups of 
finite index containing all but finitely many of the generators. 

By Theorem 13. li to give a pointed etale G-cover (G, Y, y) — > {X, x) is to give a 
surjective homomorphism from 7rf*(X, x) onto G, considered up to pre-composition 
with elements of TLoo- But via the isomorphism pT, such a homomorphism is 
the same as a homomorphism 7ri(X, a;) G (yielding a topological G-cover of X) 
together with a finite multi-set of nontrivial elements of G for each vertex of X, and 
the TLoo-action means that these multi-sets are symmetric and unordered. Clearly, 
the homomorphism from 7rf*(X, x) will be surjective exactly when the image of the 
homomorphism from tti (X, x) together with the union of the multi-sets generate 
G. If Sz = {5i} is the multi-set attached to z G V{X), then the fiber {G,Yz,z) 
of the corresponding G-cover is isomorphic to the Cayley graph Cay(G, 5'z) (see 
Example 12. 8p . Here, z denotes the vertex of Yz determined by the unique lifting T 
of the tree T C X to {Y,y) (see section [^T|) . Moreover, the decomposition group 
at z is the subgroup generated by Sz (see Definition 12.131) . If Aj is a proper 
subgroup of G, then the disconnected fiber (G, Yj, z) is obtained by induction from 
a connected Cayley graph on Aj: 

(G,i;,5)-IndgXay(Aj,5,). 

Thus, we see that an etale G-cover of X is a family of Cayley graphs on G over 
the base X. The case of a topologically unramified cover corresponds to a family 
of trivial Cayley graphs on G, each with vertex set G and no edges. If we ignore 
basepoints in our covers, then an etale G-cover of X corresponds to a surjection 
from 7r^*(X, x) onto G, considered up to inner automorphisms of G. Hence, to give 
such a cover is to give the data described above, up to uniform conjugation by 
elements of G. 

5. Branched G-covers and inertia structures 

We now extend our classification to arbitrary harmonic G-covers of X. For this, 
fix a finite group G, and consider the full subcategory ilsLvm^x,x) of Harm(x,K) 
consisting of G-covers of X for the particular group G. 
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Definition 5.1. A G-inertia structure on X is a collection of subgroups T = {Jz < 
G\ze V{X)}. 

If {G, Y, y) — >■ {X, x) is an etale G-cover, then as explained in the preceding 
section, each fiber (G, Y^, z) is canonically isomorphic to a Cayley graph Cay(G, S^)- 
In particular, we have a canonical identification V{Yz) = G, which defines a right 
action of the subgroup Iz on V(Yz), given by right multiplication of Iz on G. Let 
Y^' be the graph obtained from Y by identifying the right orbits of Iz on V{Yz), 
and deleting any resulting loops. Then G acts harmonically on Y^" with quotient 
X and inertia Iz at the image z' of z in Y^' . Collapsing all of the fibers in this 
way, we obtain a harmonic G-cover {G,Y^,y') {X,x), together with a lifting 
jii yi q£ ^j^g ^j.gg T C X, given by the image of the unique lifting T C {Y, y). 
By construction, the inertia group at z' G V{Y-'') is the given subgroup Iz S I. 

We thus have a functor 

from the full subcategory of pointed etale G-covers of {X, x) to the full subcategory 
of pointed harmonic G-covers (G, Y, y) {X, x) with inertia groups given by the 
conjugacy classes G(I) := {c{Iz) \ z G V{X)} such that the inertia group at y is 

Proposition 5.2. Every object of Harm^^^^^ is in the image of a functor 

where I = {gzlzd^^ \ z € V{X) — {x}} U {Ix} is a pointwise conjugate of I away 
from X. 

Proof. Let / : (G, y, y) {X, x) be a harmonic G-cover with inertia given by the 
conjugacy classes G(I) such that ly = Ix- Choose a lifting T C {Y,y) oi T C X, 
which defines a G-inertia structure I = {Iz \ z S V{X)} G G(I) on X. For 
each z e V{X), we have an isomorphism of left G-sets G/Iz — > V{Yz) defined by 
sending giz to gz. Moreover, since the G-action is harmonic, the inertia group 
Iz acts freely on the edges adjacent to z in Yz, so those edges may be labeled 
by a multi-set Sz ■= {Iz^ils} of left /^-orbits of left cosets of Iz- Here we must 
count appropriately: not only can each orbit appear more than once (accounting 
for multiple edges), but every orbit corresponds to edges. 

Observe that if e e E{Yz) connects Iz to SIz, then the edge 6~^e connects /j to 
S~^Is- This implies that the multi-set Sz is symmetric: the multiplicity oi IzSilz 
in Sz is the same as the multiplicity of IzSj^^Ii- Of course, it is possible that 
hSih = hS^^h for some i, but the multiplicity of such a self-inverse orbit in Sz is 
automatically even since the G-action is unflippcd. Indeed, for a self-inverse orbit, 
we may choose a representative S so that diz = 5~^Iz- If e connects /j to 51 z, then 
so does the distinct edge 5e. But then the two orbits /^e and Iz5e are distinct and 
together contribute 2 to the multiplicity of 1^51^ in Sz- 

The symmetry of Sz allows us to define a symmetric multi-set of elements from 
G, given by Sz ■= yJi{6i,5~[^}, where for each inverse pair of orbits from Sz, we 
have chosen an inverse pair of representatives. Note that if the orbit liSJi can 
be represented by an involution 6i, then it is self-inverse, and occurs with even 
multiplicity by the previous paragraph. In this special case, we take each pair of 
orbits IzSilz to contribute one copy of the involution Si to Sz- 

Next, we choose a finite set of edges {^j} adjacent to z in Y — Yz such that 
f-'^{E{z{l))) is the disjoint union of the G-orbits of the (each of which has size 
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\G\ since the action is harmonic). Furthermore, we may choose the so as to 
include the edges of the tree T C Y adjacent to z. Define a new graph Y' by 
glueing Y — Yz to the Cayley graph Cay(G, 5*2 U {h — {e})) (see Example 12. 8|) 
by identifying the vertex g € G with the free endpoint of the edge g^j for all 
J. The resulting graph Y' supports a natural unflipped harmonic G-action, and 
the corresponding harmonic G-cover {G,Y') X is etale at z. Repeating this 
procedure for all vertices oi X, we finally obtain an etale G-cover of X, which we 
denote by f^*^ : (G,y°',y°') ^ {X,x). The inclusion of the non-identity inertia 
elements in the Cayley graphs guarantees that Y°^ is connected. Here y°' is the 
vertex of Y^^ corresponding to idg in the Cayley graph construction starting with 
the inertia group ly — Ix ^ I- By construction, we have J-^if^^) = /. □ 

The functors are neither full nor faithful. For instance, two etale covers 
that differ by vertical edges corresponding to inertia elements in I will be sent to 
the same harmonic cover by J-^ . Since our main concern in the next section is 
with existence theorems for harmonic G-covers, this will not concern us. We end 
this section by illustrating the construction of Proposition 15 . 21 via a continuation of 
Example [221 

Example 5.3 (An 63-cover with inertia of order 2). Consider the symmetric group 
©3 = ((T, T I — t"^ — e,aT — Ta"^^ , acting as the permutation group of the double- 
sided triangular graph pictured below. (We have doubled the edges to permit an 
unflipped action.) As in the proof of Proposition \5.^ the vertices have been labeled 
by the left-cosets of the inertia group (r). 



a(r) 




Following the proof of Proposition \5.2l the multi-set S contains two orbits: S — 
{(r) a (t) , (r) {t)}, from which we obtain the multi-set S — {cr, ct^} = {a,a^^}. 
In order to obtain a connected etale group action, we construct the Cayley graph 
Cay{&3, S U {t}) shown below, which gives an etale &^-cover of the point-graph ★ 
as described in Examvle \2.9l 



ar 




Applying the functor J^^'^^ to this cover yields the original &3-action on the double- 
sided triangle. 
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6. Embedding problems and a Grunwald-Wang theorem 

In this section we consider embedding problems for finite graphs (see [4] section 
5.1 for more on embedding problems in the context of function fields of curves). 
The following theorem states that finite embedding problems for graphs always 
have proper solutions, with good control over the branch locus. 

Theorem 6.1. Suppose that f : (G,Y,y) iX,x) is a connected harmonic G- 
cover, and consider an exact sequence of finite groups 

1 -> if ^ G" A G ^ 1. 

Then there exists a connected harmonic G' -cover of {X^x) dominating f via the 
group homomorphism p. If f is Stale, then there exists a dominating etale G' - 
cover. Moreover, if the branch locus (horizontal and vertical) of f is nonempty, 
then there exists a dominating G' -cover with the same branch locus as f . 

Proof. By Proposition 15.21 (and its proof), there exists a connected etale G-cover 
/°* : (G, y°*,2/°*) {X,x) and a G-inertia structure X on {X,x) such that / — 
J^-^(/°'). Furthermore, by Theorem 13.11 the cover /®* corresponds to a surjection 
: 'nf'{X,x) — > G (up to the action of TLoo), and we wish to lift (j> through p 
to a surjection cj)' : 7rJ*(X, x) — > G'. Such a lifting always exists since 7rf*(X, x) is 
free profinite of countably-infinite rank (see section . Each such lifting (up to 
the action of TLoo) yields a connected etale G'-cover / : (G', F y °*) (X, x) 
dominating /°* via p. Moreover, assuming that Y X is not a topologically 
unramified cover, we can choose the lifting 0' so that points of X that are totally 
split in remain totally split in F 

Now let 2' be any G'-inertia structure on {X,x) with the property that p{l!,) — 
Iz € T for all z € V{X). Such an inertia structure always exists: take X' := p'^{X) 
for instance. Set {G',Y',y') := {G' ,Y ®',?/ ''*), and observe that this connected 
harmonic G'-cover dominates the G-cover (G, Y, y). In the case where X' p^^{X), 
note that every point of Y is totally ramified in Y' . At the other extreme, if there 
exists a section cr : G —?> G' to p, then taking X' := a{X) yields an etale K-cover 
Y' — !■ Y . Of course, if the point z e V{X) is horizontally unramified in F — > X, 
then Iz — {idc}, and we can always choose — {idc}, so that z is still horizontally 
unramified m Y' ^ X . □ 

Given a finite group G and a connected graph X, it is easy to construct a 
connected etale G-cover of X: start with |G| disjoint copies of X (labeled by the 
elements of G), and connect them with vertical fibers given by connected Cayley 
graphs Cay(G, S") (see example 12. 8p . But our analysis shows much more than 
an affirmative answer to this existence problem for etale G-covers of graphs. As 
motivation, recall the Grunwald-Wang theorem concerning abelian extensions of a 
global field k (see [7]): let 5* be a finite set of primes of fc, and let A be an abelian 
group. For each p € S", let Kp\kp be an abelian extension of the completion fcp with 
Galois group isomorphic to a subgroup of A. Then (except in one special case), 
there exists an A-Galois extension K\k inducing the given local extensions Kp\kp 
for all p G S. For graphs we have: 



In this section we consistently emphasize the connectedness of the covers, even though this is 
redundant given our definition of harmonic G-covers in section O 
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Theorem 6.2. Let X be a finite connected graph of genus g, B C V{X) a subset 
of vertices, and G a finite group. For each b £ B, let {Gb,Yb) b be a connected 
harmonic Gt-cover of the point b, where Gb is isomorphic to a subgroup of G. For 
each b e B , choose an embedding ipi, : Gb ^ G, and let G{B) be the subgroup of G 
generated by the images ipb{Gb) for b £ B. Assume that G — {G{B), 71, ... , 7g) for 
some elements ji £ G. Then there exists a connected harmonic G-cover [G, y) — 5- 
X, totally split outside of B, such that for each b £ B, the fiber {G,yb) b is 
isomorphic to the G-cover of b induced by the given Gb-cover {Gb,Yb) — > b. 

Proof. For each b £ B, we are given a transitive, harmonic Gf,-action {Gb,Yb,yb), 
where we have chosen a point yb £ V{Yb). By Proposition 15.21 and Theorem 13.11 
these actions correspond to inertia groups lb C Gb and multi-sets {S^''^} C Gb- Via 
the embeddings fb, we may view everything in the group G. Since X has genus 
g, there exists a homomorphism tti{X,x) G defined by sending a free basis to 
the elements 7^. This homomorphism together with the multi-sets {^l''"'} give a 
homomorphism 7rJ*(X, x) — > G, and the inertia groups lb give a G- inertia structure 
I on {X, x), where we set = {idc} ii z ^ B. Together these define a harmonic 
G-cover (G, y) —i' X, which is connected by our assumption on the generation of 
G. By construction, it is totally split outside of B, and the fibers over B are as 
required. □ 
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